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A QUANTIFIED TAUBERIAN THEOREM 
FOR SEQUENCES 

DAVID SEIFERT 


Abstract. The main result of this paper is a quantified version of In¬ 
gham’s Tanberian theorem for bounded vector-valued sequences rather 
than functions. It gives an estimate on the rate of decay of such a se¬ 
quence in terms of the behaviour of a certain boundary function, with 
the quality of the estimate depending on the degree of smoothness this 
boundary function is assumed to possess. The result is then used to 
give a new proof of the quantified Katznelson-Tzafriri theorem recently 
obtained in m- 


1. Introduction 

One of the cornerstones in the asymptotic theory of operators is the 
Katznelson-Tzafriri theorem m Theorem 1], which states the following. 

Theorem 1.1. Let X be a complex Banach space and suppose that T G 
B{X) is power-bounded. Then 

(1.1) lim ||r’"(/-r)|| =0 

n^oo 

if any only if a{T) n T C {1}. 

Here B{X) denotes the algebra of bounded linear operators on a complex 
Banach space X, (j{T) denotes the spectrum of the operator T € B(X), and 
an operator T G B{X) is said to be power-bounded if sup^>o ||T”|| < oo. 
Moreover, T stands for the unit circle {A G C : |A| = 1}. 

Limits of the type appearing in (jl.ll) play an important role for instance in 
the theory of iterative methods (see [16] ) , so it is natural to ask at what speed 
convergence takes place. If <t(T) n T = 0 the decay is at least exponential, 
with the rate determined by the spectral radius of T, so the real interest 
is in the non-trivial case where (T(T)nT = {1}. Given a continuous non¬ 
increasing function m : (0, tt] ^ [1,cxd) such that ||R(e‘^,T)|| < m{\6\) for 
0 < |0| < vr, it is shown in m Theorem 2.11] that, for any c G (0,1), 

||r’^(/-T)II = 0(mi“g(cn)), n ^ oo, 

where mj“g is the inverse function of the map miog defined by 

( TTlfs) \ 

1 H- —j , 0 < e < TT, 
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and where the statement Xn = 0{yn), n —>■ oo, for two sequences (xn), {Vn) 
of non-negative terms, means that there exists a constant C > 0 such that 
Xn < Cyn for all sufficiently large n > 0. Moreover, this result is optimal in 
an important special case; see Remark 2.6(jaj) below. 

The main new result of this paper. Theorem 12.11 is a Tauberian theorem 
for sequences. The result is formulated for bounded vector-valued sequences 
but, to the knowledge of the author, is new even in the scalar-valued case. It 
can be viewed as a discrete analogue of Ingham’s classical Tauberian theorem 
for functions; however, it includes an estimate on the rate of decay. This 
is achieved by adapting a new technique developed recently in the setting 
of Co-semigroups in [9] and going back to [3j. The result is then used, in 
Theorem 12.51 to give a new proof of the quantified version of Theorem 11.11 
discussed above. For further related results in the general area may be found 
in [I], [ 2 ], [in], US], nn, [HI, HB], [im and the references they contain. 

2. Main results 

2.1. Preliminaries. Let X be a complex Banach space and write Co(—'/r, tt) 
for the set of continuous functions : [—vr, vr] —>■ C which vanish in a neigh¬ 
bourhood of zero and satisfy '0 (—tt) = '0(7r). Further let L[q^(T\{ 1}; X) de¬ 
note the set of functions F : T\{1} —)■ X such that the map 9 i-A ip{9)F{e^^), 
interpreted as taking the value zero when does, lies in L^{—7r,7r;X) for 
all 'll) € Co(—7r,7r). Let E = {A € C : |A| > 1}, the exterior of the 
closed unit disc. Given a holomorphic function G : E —)• Af and given 
F € Lj'Q^(T\{l}; Af), F will be said to be a boundary function for G if 

(2.1) lim f iP{e)G{re^^)de = j i/;( 61)F(C®) d0 

for all ip € Co(—7r,7r). For k > 1, let C^(T\{l};Af) denote the set of 
functions F : T\{1} —)■ X which are fc-times continuously differentiable, 
with T\{1} viewed as a one-dimensional manifold, and let C°°(T\{1}; Af) = 
a>iC^(T\{l};Ar). 

2.2. A quantified Tauberian theorem. Theorem 12.11 below is the main 
result of this paper and can be viewed as a discrete analogue of Ingham’s 
Tauberian theorem for functions; see im and also [T2|. In the statement 
of the result, given x € £°°(Z_|_; AT), Gx : E ^ AT denotes the holomorphic 
function given by 

= 1^1 > 1 - 

n>0 

The theorem shows that if x € £°°(Z_|_;Af) has uniformly bounded partial 
sums and if Gx possesses a boundary function Fx, then x G co(Z+;Af). 
Moreover, the result gives an estimate on the rate of decay of ||xn|| as n —>■ oo, 
the quality of which depends on the smoothness and the rate of growth near 
the point 1 oi Fx- The proof uses a technique which goes back to [3] and 
has been extended recently in |9]. One advantage of this approach over the 
contour integral method used to obtain [211 Theorem 2.11] is that it extends 
to the case in which Fx is only finitely often continuously differentiable. 
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Given a continuous non-increasing function m : (0, tt] —>■ [l,oo) and A: > 1, 
define the function : (0, tt] (0, oo) by 

(2.2) rnk{e) = m{e) : 

noting that, for each A: > 1, ruk maps bijectively onto its range. 

Theorem 2.1. Let X be a complex Banach space and let x G £°°(Z_|_;X) be 
such that 

(2.3) sup 

n>0 

If Gx admits a boundary function Fx G Lj'Q^(T\{l}; X), then x G co(Z+;X). 

Moreover, given a continuous non-increasing function m : (0,7r] —>■ [l,oo), 
the following hold. 

(a) Suppose that Fx G C'*^(T\{1}; X) for some k>l and that 

(2.4) ||Fi^')(e‘®)|| < C|0|^-^m(|0|)^+\ 0 < |0| < tt, 0 < j < £ < A, 

for some constant C > 0. Then, for any c > 0, 

(2.5) ||xn|| = O (m^^(cn)) , n ^ oo, 

where is the inverse function of the map mk defined in O. 

(b) Suppose that Fx G C'°°(T\{1}; X) and that 

(2.6) ||TW(e'^)|| < Cmm {\ e \ y +\ 0 < |0| < tt, j > 0, 
for some constant C > 0. Then, for any c G (0,1), 

(2.7) IknII = O ^m“g(cn)-b , n ^ oo, 

where is the inverse function of the map miog defined in (II.2p . 

Remark 2.2. (a) Neither condition (|2.3I] nor the assumption that Gx ad¬ 
mits a boundary function can be dropped, even in the scalar-valued 
case, as can be seen by considering the sequences x = (1,1,1,...) and 
X = (-1-1, —1, -bl, —1,...), respectively. 

(b) Note that if m(e) > cfe for some c > 0, then (|2.4p is satisfied if 

||Fi^'Hei')|| < Gm{\e\y+^ 0 < |0| < TT, 0 < i < A, 

for some constant C > 0. 

(c) Suppose that m : (0, tt] ^ [l,oo) is as in Theorem 12.11 If Gx has a 
holomorphic extension, denoted also by Gx, to a region containing 

= |agC: |A-e'^| < 

for 0 < |0| < vr and if 

||G,(A)|| < G\e\m{\9\), A G 0 < |0| < vr, 

for some constant C > 0, then a simple estimate using Cauchy’s integral 
formula shows that (12.61) holds for the restriction Fx of Gx to T\{1}. 
This is analogous to the results for Laplace transforms in [3] and m- 
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Xk 


< oo. 
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Conversely, if Fx G C'°°(T\{1}; X) and (|2.6I1 holds, then Fx extends 
holomorphically to the region 17^ given by 

= (a G C : |A - e'V 0 < | 0 | < ttI . 

I rn{\e\) } 

Furthermore, if G ; E —)■ Af is a holomorphic function which admits 
a boundary function Fx G C'°°(T\{1}; Af) satisfying (|2.6p . then G has 
a holomorphic extension which agrees with that of Fx on 17^- This 
follows from a standard Cayley transform argument combined with the 
‘edge-of-the-wedge theorem’; see for instance [201 §2 Theorem B]. 

Proof of Theorem \2.1l Let ip : [— 7 r, 7 r] ^ M be a smooth function such that 
= 0 for | 0 | < 1 , 0 < PiO) < 1 for 1 < | 0 | < 2 and PiO) = 1 for 2 < | 0 | < 
vr. For e G (0, 7 r/ 2 ], let 'peiPe '■ —>■ M be given by V’eC^) = 

^eiO) = 1 — 'pi.{6)^ —vr < 0 < vr. Moreover, for n G Z, let 

yn = ^f de and ^ f d9. 

Then ?/q = 1 — Zq and for n 7 ^ 0, and a simple calculation us¬ 
ing integration by parts shows that G £^(Z). Let G £°°(Z;Af) be 

given by = X * , so that x^ = Ylj>o^jyn-j n G Z. Then, setting 

Sn = n> 0 , 

(2.8) Xn - x^ = (x * Z^)n = ^ Sj (4_j - 4-j-l) > > 0. 

i>o 


Since (fdO) = 0 for 2 e < |0| < vr, 


(2.9) 


\^n ^n—l\ 




f 2 e 


< 

r\j 


l-2e 


\e\de 


<e^ 


for all n G Z. Here and in what follows the statement p ^ q for real-valued 
quantities p and q means that p < Cq for some number C > 0 which is 
independent of all the parameters that are free to vary, in this case of e and 
n. Similarly, for n 7 ^ 0, integrating by parts twice gives 



For n > 0 and e G (0, 7 r/ 2 ], let Pn,£ = {j > 0 : \j - n| < i} and Qn,£ = {j > 
0 : |y — n| > i}. Using (|2.9I) and (I2.10p in (|2.8|) . together with the fact that 
s G t'°°(Z+;X) by assumption ()2.3I) . it follows that 


xj\\< X/ ^ X/ (n-jP 

jeP'n,s j€Qn,e ^ 




n > 0 . 


( 2 . 11 ) 
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Now, by the dominated convergence theorem, Fubini’s theorem and (12.11) . 


t>0 


^3 £ 

-Vn-i 


( 2 . 12 ) 


lim — y r 4^e^(’^-^)y(0)d0 

^ 1 + 2 vr ^ r^+i ^ 

e‘(-+iys(0)G4re‘®) d0 

r 


= lim — 

r->-l+ 271 


for all n € Z and e € ( 0 , 7 r/ 2 ]. Hence € co(Z;X) for each s G (0, 7 r/ 2 ] by 
the Riemann-Lebesgue lemma, and it follows from (| 2 . 11 l) that x G co(Z+; X). 

Suppose Fx G C'^(T\{1};X) for some k > 1. Integrating by parts k times 
in (I2.12P and estimating crudely by means of (12. 4p gives 

(2^13, 


\x^ II < 




1=0 




for all n > 1 and all e G (0, 7 r/ 2 ]. Given c > 0 and n > 1 sufficiently large, 
let £n G ( 0 , 7 r/ 2 ] be given by £n = m'^^{cn). The estimate ()2.5I) follows from 
p2.1ip and (j2.13p on setting on setting £ = £n for sufficiently large n > 1. 

Now suppose that Fx G C'°°(T\{1};X). In order to obtain the esti¬ 
mate ( 1 ^ . it is necessary to make explicit choices of the functions '4’e-i^e • 
[—TT, vr] —)• M and hence of the sequences G t'^(Z) of their Fourier co¬ 
efficients. Thus, given e G ( 0 , 7 r/ 2 ], let G be given by = 1 — 

and 

cos( 2 ne) — cos(ne) 

, n 7 = 0 , 


2/n = 


£7rn^ 


and define G £^(Z) by Zq = 1 — and = —y^ for n 7 ^ 0. Moreover, let 
x^ G X) be given by = x * y^, as before. Then the function 


A{8) = ES' 


—vr < 9 < TT 






satisfies V’£(^) = 0 for \9\ < £, ipeiO) = — 1 for e < |0| < 2e, and 

tIts{9) = 1 for 2e < |0| < vr. Now (12.81) still holds but the above method 
for estimating \zf^ — z^_i\, n G Z, is no longer applicable since ipe is not 
differentiable. Instead, consider the function 0 : R ^ M given by 0(0) = 0 
and 


0(t) = - 

TT 


cos( 2 t) - cos(t) ^ sin( 2 t) - i sin(f) 




Then 6 £ 


and 


^n—1 ^ 


L 


and it follows from (|2.3p and 


(2.14) 


Ike 77, Xy 


< e 


u 


s(n—l) 

that 


F 


4>{t) dt, n G Z, 


t ^ 0. 


j>0 Jein-j-l) 


dt<£, n > 0 . 
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Now, by the same argument as in (|2.12l) . 

< = ^f d0, n G Z. 

Integrating by parts k > 1 times gives 

xf, = An,k{-1)^ [ dO 

J e<\6\<'K 

{-If 


+ B, 


n^k ■ 


fc -2 


27rei Je<\e\<2e 


+ ^ - 
j=0 

for all n > 0, where 

An,k 


( -ly 

27re 


fn+j+i)ep{j) _|_ ^-i{n+j+i)ep{j) 


2e 


n\ 


[n + k)\ 


1 ^n,k 


n! 1 

{n + k — \)\ n + j 


and Cn,j = 


I -1 

n! 1 


(n + j + 1)! + ^ 


E 


for d < j < k — 2. Now ^n,fc F n B^^k < kn ^ and Cnj < (j + l)n 
for n > 1. Thus (I2.6p gives 


(2.15) 


UE, 


"II <kl 


m{ef~^^ m(e) 


k-2 


+ ^y"0 + l!^ 7 ^, n,k>l, 
rh> 


n'' 


j=0 


for £ G (0,7r/2]. Denote the two terms on the right-hand side of (I2.15p by 
and respectively. For c G (0,1), Stirling’s formula implies that 

k\ < {k/cef for all A: > 0 and hence 

^n,k S rnie) , n,A:>l. 

Let = [cn/m(e)J. Then 

( 2 - 16 ) ^ exp 

for all £ G (0,7r/2] and all n > 1 such that k^^n > 1- Moreover, for such 
values of e and n, the choice of k^^n ensures that 


k-2 


(2.17) 


Ei, ^rn{£) 


^n,ke,n — ^2 


j=0 


rv-/ 9 


Thus setting k = k^^n in (|2.15D and using (|2.16p and (|2.17l) gives 
(2.18) ||x„|| < m(e)exp (-rr 1 + 


m(e) J rF 
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for all e E (0,7r/2] and n > 1 as above. Let Sn = RT'iog(cR-) for n > 1 
sufficiently large to ensure that ks^^n > 1- For such values of n, 

( cn\ rn{£n) ^ 1 

m{£n) exp--—- < En and - 5 “ ~ 

\ m[£n) J n 

so (j2.7p follows from (I2.14p and ()2.18p on setting e = e„. □ 

Remark 2.3. (a) The choice of ke^n before equation (I2.16p is motivated by 
the fact that, given any constant C > 0, the function t i-A {CtY, defined 
on (0,oo), attains its global minimum at t = (Ce)”^. 

(b) Theorem 12 . 1 1 can be extended to the case of a finite number of singular¬ 
ities on the unit circle; see also [15] and m- 

The following example illustrates that the estimates in Theorem 12.1 1 gen- 
erally improve with the smoothness of the boundary function if m(e) grows 
moderately fast as e —)■ 0-|-, but that the quality of these estimates can be 
independent of the degree of smoothness if this blow-up is very rapid. 


Example 2.4. In Theorem 12.11 consider the function m : (0,7r] — )• [l,oo) 
given by m(e) = (tt/e)^, where a > 1. If E C'^(T\{1};X) for some k > 1 
and (12.41) holds, then (12.51) gives 

\\xn\\ = O “('=+!)+!) , n —)■ 00 , 


and, if E C'°°(T\{1}; X) and (12.6p holds, (12.71) becomes 


(2.19) 



n —>■ 00 . 


Thus the estimate improves with the smoothness of Fx- By contrast, if the 
assumptions of Theorem 12.11 are satisfied for m{E) = exp(e“") with a > 0, 
then ()2.5p for any k >1 and (|2.7I) all become 

IknII = O (^(logn)“^^ , n 00 , 

so in this case the quality of the estimate is unaffected by the smoothness 
of the boundary function. 


2.3. The quantified Katznelson-Tzafriri theorem. The purpose of this 
final section is to deduce from Theorem IQ the quantified version of Theo¬ 
rem 0 This result was first obtained in |21] by means of a contour integral 
argument adapted from [3| and [l5]. Some closely related results may be 
found for instance in uni, m and m- 

Theorem 2.5. Let X be a complex Banach space and let T E B{X) he a 
power-bounded operator such that o-{T) D T = {1}. Suppose there exists a 
continuous non-increasing function m : (0, vr] ^ [l,oo) such that 

\\R{F^,T)\\<m{\e\), O<|0|<7r. 

Then, for any c E (0,1), 

(2.20) ||T-(/ - r)|| = 0{mf^l{cn)), n ^ cx>, 

where is the inverse function of the map m\og defined in (II.2p . 
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Proof. The result follows from part (b) of Theorem 12.11 applied, with X 
replaced by I3{X), to the sequence x whose n-th term is Xn = T'^{I — T), 
n > 0. Indeed, the sequence x is bounded since T is power-bounded, and 
moreover Ylk=o = I — for all n > 0, so (I2.3p is also satisfied, again 
by power-boundedness of T. Furthermore, Gx{X) = (/ — T)R{X,T) for 
|A| > 1. Let Gx denote also the extension of this map to the resolvent set 
p{T) = C\it(T) and let Fx be the restriction of Gx to T\{1}. Note that 
||.R(A,r)|| > dist(A,( t(T))“^ > |1 “ for a-ll A E p{T), and hence 


( 2 . 21 ) 


m{e) > 


1 

1 - ei^ 


1 1 

2sin(e/2) “ e’ 


0 < e < TT. 


Further, for k > 0, 


fP{X) = (-l)"fc!i?(A,r)"(/+ (1 - X)R{X,T)), X E T\{1}, 


and it follows from (j2.2ip that (12.6p holds. Since miog(e) > m{e) > for 
all e E (0,7r], and therefore n~^ < mj“g(cn) for all sufficiently large n > 1, 
(j2.2np follows from (j2.7p . □ 


Remark 2.6. (a) For functions m : (0, tt] —>■ [l,oo) of the form m{e) = 
Ge~°‘ for suitable constants C > 0, as considered in the first part of 
Example 12.41 the right-hand side in (I2.20K is given by that in (I2.19p . It 
is shown in m Section 3] that the logarithmic factor in this expression 
can be dropped if X is a Hilbert space but not for general Banach spaces, 
(b) It is possible to obtain a ‘local’ version of Theorem l2.5l from Theorem l2.ll 
giving, for a fixed x E X, an estimate for the rate of decay of ||T”(/ — 
r)x|| as n —>■ oo which depends on the behaviour of the ‘local’ resolvent 
operator R{X,T)x as |A| —>■ 1-|-; see for instance [3], [B], [7], [S] and 
|22| for related local results in the context mainly of Co-semigroups. 
Similarly, Theorem 12.11 can be used to obtain an estimate on the rate of 
decay of weak orbits — T)x) as n —^ oo, where x E X and (/> is a 

bounded linear functional on X. 
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